Bad and Good Ways of Post-processing Biased Physical Random Numbers
نویسنده
چکیده
Algorithmic post-processing is used to overcome statistical deficiencies of physical random number generators. We show that the quasigroup based approach for post-processing random numbers described in [MGK05] is ineffective and very easy to attack. We also suggest new algorithms which extract considerably more entropy from their input than the known algorithms with an upper bound for the number of input bits needed before the next output is produced.
منابع مشابه
A Comparison of Post-Processing Techniques for Biased Random Number Generators
In this paper, we study and compare two popular methods for postprocessing random number generators: linear and Von Neumann compression. We show that linear compression can achieve much better throughput than Von Neumann compression, while achieving practically good level of security. We also introduce a concept known as the adversary bias which measures how accurately an adversary can guess th...
متن کاملA New Robust Operator for Computer Vision : Application to Range and Intensity ImagesCharles
MINPRAN accurately reconstructs range data taken from scenes that produce: (1) large numbers of outliers, (2) points from multiple surfaces interspersed over large image regions, and (3) extended regions containing only bad data. MINPRAN uses random sampling to search for ts that minimize a criterion function which models the probability that a t could be due to random bad points. In a previous...
متن کاملPost-Processing Functions for a Biased Physical Random Number Generator
A corrector is used to reduce or eliminate statistical weakness of a physical random number generator. A description of linear corrector generalizing post-processing described by M. Dichtl at FSE’07 [4] is introduced. A general formula for non linear corrector, determining the bias and the minimal entropy of the output of a function is given. Finally, a concrete and efficient construction of po...
متن کاملPsychometric and psychological characteristics of elder people’s response to question about their health
Introduction: It was shown that elder people’s self-perceptive health isn`t only under emphasis of physical function and other factors like social and cognitive functions effect on it. Aim: This research investigates psychometric and psychological characteristics of elder people’s response to questions about their health during an eighth-year study. Method: The research design was a 2 × 4 fact...
متن کاملRandom bits, true and unbiased, from atmospheric turbulence
Random numbers represent a fundamental ingredient for secure communications and numerical simulation as well as to games and in general to Information Science. Physical processes with intrinsic unpredictability may be exploited to generate genuine random numbers. The optical propagation in strong atmospheric turbulence is here taken to this purpose, by observing a laser beam after a 143 km free...
متن کامل